' 26-07-2000' ' GB 009901394 



r 



DruckexempfW u.. s •: 

\ CLA ' MS 

1. A method of storing and/or retrieving location-based information, the 
method comprising: 

storing indexin^data defining a plurality of indexing nodes respectively 
5 representing different ones of a plurality of. first localities in relation to which 
information storage is accessible; and 

selecting ones of said Virst nodes to represent second localities for which 
information is to be stored and/or\retrieved such that: 

i) said first and seco\d localities bear a predetermined locationai 
10 relationship; and 

ii) said first and second localities bear a predetermined relationship in 

size, 

characterised by the step of distributing said indexing nodes amongst a 
distributed network of data storage devices accessible simultaneously for users at 
1 5 a plurality of remote user terminals. 



2. A method according to claim 1 , wherein said first localities are 
selected such that said first and second localities sn^are at least one geographical 
location. 

20 

3. A method according to claim 1 -ef-^, wher&n said first localities are 
selected such that said first and second localities are similanin size. 



4. A method according to claim 1 , "S-or -3 t wherei\ said data defines 
25 access nodes which include a node representing a relatively large\locality and one 
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or more nbdes representing one or more relatively smell localities which overlap 
said relatively 'a'9« locality. 

5. A method according to claim 4, wherein a plurality of said nodes 
5 representing relatively small localities form divisions of said relatively large locality. 



6. A method of storing location-based information, the method 
comprising: 

defining a plurality of indexing nodes each of which is responsible for a 
10 predefined locality, said pWality of nodes Including a higher level node responsible 
for a larger locality and lov^er level nodes responsible for smaller localities which 
overlap said larger locality, 

indexing references \o information sources containing locality-specifle 
information at said data access nocVs, different informotic:i source references 
IS being indexed at said higher levelVnode than at said tower level nodes: and 
transmitting said referenced from said Indexing nodes on request, 
characterised by The step of distributing said indexing nodes amongst a 
distributed network of data storage devices accessible simultaneously for users at 
a plurality of remote user terminals. 

20 

7. A method according to clairn\ 8, wherein at least one information 
source reference is commonly indexed at sa^ higher level node and said lower 
level nodes. 
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8. A method of storing location-based information, the method 
comprising: 

defining a plurality of indexing nodes each of which are responsible for a 
predefined locality; 

5 indexing references to information sources containing locality-specific 

information at said dat$ access nodes, one or more of such references being 
repeatedly indexed at different of said nodes; and 

transmitting said references from said data access nodes on request, 
characterised by the\step of distributing said indexing nodes amongst a 
10 distributed network of data storage devices accessible simultaneously for users at 
a plurality of remote user terminals. 

CUV */ 

9. A method according t(\ any of c i aimo 4 LU " 3 , wherein said nodes are 
interlinked in a network structure. 

15 

10. A method according to clai\n 9, wherein said network structure is a 
hierarchical structure. 

11. A method according to claim 1(\, wherein said nodes are interlinked 
20 in parent/child relationships. 
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12. A method according to claim 10 
interlinked in sibling relationships. 



* wherein said nodes are 
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13\ A method according to claim 10, * H p fTSt wherein said nodes are 
interlinked in i\ncle/nephew relationships. 



Qk^^a 14. A r\ethod according to claim 10, 1 1 , 1 2 or 1 ^ wherein said nodes 

5 are interlinked in co\sin/cousin relationships. 
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15. A methop according to^ an y- of daim -s — H — %&*AA t wherein said 
interlinking comprises a i\ode holding a reference whereby the related node may be 
accessed. 
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f a ny o f claims 

distribution of said nodes amongst said data storage devices 



16. A method according to a ny o f claims - 4 to 1 - 5 , comprising altering a 

/ 



1 5 the method 



17. Apparatus for storing !ocation-bassd information in accordance with 
of ^n^o'f^cbimj 1 m 1< 



18. A method of retrieving information for presentation to a user, the 
method comprising: 

defining a locality of interest to theViser in dependence on both a location 
20 of the user and a speed of travel of the user; aind 

selecting indexing nodes from which locality-specific information may be 
retrieved, on the basis of the defined locality of interest, • 

characterised by the step of distributing kaid indexing nodes amongst a 
distributed network of data storage devices accessible simultaneously for users at 
25 a plurality of remote user terminals. 
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19. A method according to claim 18, wherein the extent of the locality 
of interest of the user iss altered in dependence on the speed of travel. 

5 20. A method according to claim 1 9, wherein the extent of the locality 

of interest increases with tha speed of travel. 



of interest is altered in dependences on the direction of travel of the user 



21 . A method according to ony - of o f aims 1 0 to 2® , wherein the locality 
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22. A method according to. any of cla i ms 1 8 to 2 » 1 , comprising deriving 
parameters relating to the travel of \he user from a positioning signal receiver 
travelling with the user. 



23. A method according toXamy of claims 18 to 22, comprising 



/P 



performing said selection in the apparatus \f\claim 17. 
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24. A method according to <a ny of c l a i ms - > tu 1 0 Of 18 Lu 23 , wherein 

\ 

said network of data storage devices comprises a plurality of servers 
20 interconnected by data links and forming a distributed processing environment. 



25. Apparatus for storing location-based \information, said apparatus 
comprising means for storing indexing data defining! indexing nodes which are 
referentially interlinked, each said indexing node being\provisioned with a locality 
25 for which it is responsible, and means for comparing the^ize of an input locality in 
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relation to w.hich information storage is to be accessed and a locality for which a 
said indexing made is responsible, 

characterised by the step of distributing said indexing nodes amongst a 
distributed network oXdata storage devices accessible simultaneously for users at 
5 a plurality of remote userYterminals. 
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26. Apparatus according to claim 25, wherein said apparatus is 
reconfigurable by the addition of\ or the removal of, one or more of said indexing 
nodes, so as to transfer responsibility from or to one or more other nodes with 
10 localities of responsibility sharing at least one geographical location. 
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